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I.  INTRODUCTION 


During  World  War  II  a  great  deal  of  analytical  and  statistical  work 
was  done  in  the  field  of  military  operations.  In  particular  the  Navy 
benefited  greatly  from  the  work  of  the  Operations  Research  Group  (ORG) 
headed  by  Bernard  0*  Koopman.  The  Group's  research  has  been  compiled  into 
a  single  volume  entitled  Search  and  Screening  (PEG  Report  No.  56).  This 
volume  explores  the  application  of  the  scientific  method  to  tactical  prob¬ 
lems  of  naval  warfare.  It  is  intended  to  serve  as  a  theoretical  framework 
and  foundation  for  more  immediate  practical  studies.  Philip  M.  Morse  in 
the  forward  to  Search  and  Screening  (PEG  Report  No.  56)  stated: 

"Although  the  tactical  doctrines  presented  apply  to 
instruments,  weapons  and  conditions  prevailing  during 
World  War  II,  it  *s  believed  that  the  methods  and  system- 
matic  processes  of  analysis  which  led  to  the  doctrines 
have  wide  application— not  only  to  submarine  warfare  but 
to  many  other  military  and  civilian  problems." 

•The  analysis  perf.ormed  and  the  tactical  applications  devised  by  the 
Operations  Research  Group  have  withstood  the  test  of  time  very  well. 
Although  extensive  progress  has  been  made  in  the  methods  of  operations 
research  since  World  War  II,  many  of  the  tactical  applications  derived 
by  the  Operations  Research  Group  are  still  considered  the  best  available 
by  current  practitioners  of  the  art. 

In  particular  the  methods  developed  by  Dr.  J.M.  Dobbie  for  constructing 
expanding  square  searches  for  targets  in  transit  have  been  widely  applied. 
However,  some  of  these  applications  may  be  inappropriate.  One  use  they 
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have  been  applied  to  is  that  of  a  submerged  submarine  searching  for 
another  submerged  submarine.  In  this  particular  situation  the  use  of 
the  search  plan  developed  by  Koopman  and  Dobbie  is  questionable.  This 
thesis  will  investigate  the  appropriatness  of  the  Koopman  search  plan  in 
the  jbmarine  versus  submarine  search  situation. 


II.  DISCUSSION  OF  THE  KOOPMAN  SEARCH  PLAN 


A.  BASIC  ASSUMPTIONS  OF  THE  KOOPMAN  SEARCH  PLAN 

In  planning  a  search  the  nature  of  the  target  is  usually  known.  The 
general  position  of  the  target  is  usually  a  random  variable.  Unless  a 
fairly  accurate  estimate  of  its  motion  can  be  made,  the  search  plan  will 
have  to  be  designed  so  as  to  be  effective  against  a  target  having  any  one 
of  many  different  sorts  of  motion.  This  plan  assumes  that  the  target  speed 
is  known  exactly  and  that  the  target‘s  course  is  a  constant.  When  the 
object  of  search  has  had  its  approximate  location  disclosed  at  a  certain 
time,  the  searcher  has  the  problem  of  disposing  its  subsequent  searching 
effort  (which  is  always  limited)  in  such  a  manner  as  to  maximize  its  chance 
of  detecting  the  target.  This  is  subject  of  course  to  the  searcher's 
limitations  and  the  practical  limitations  of  navigation. 

It  is  assumed  that  information  regarding  the  point  .of  fix  is  received 
by  the  searcher.  The  time  of  this  position  information  is  also  assumed 
known.  It  is  further  assumed  that  the  searcher  is  airborne  and  has  a  con¬ 
siderable  speed  advantage  over  the  target. 

The  information  concerning  the  target's  position  is  not  exact.  Only 
a  probability  distribution  of  target  positions  is  actually  given.  This 
distribution  will  have  its  greatest  density  at  the-  point  of  fix  and  fall 
continuously  to  zero  at  a  distance.  The  distribution  will  be  assumed  to 
be  circular  normal  in  form.  Therefore,  the  probability  that  the  target  at 
the  time  of  fix  will  be  in  a  certain  small  region  dx  dy  at  the  point  (x,y) 
a  distance  r  from  the  origin  (point  of  fix)  is  given  by  the  following: 
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f(x,y)  =  f(r)  = 


1 


-r^/262 
2tt6  2  dxdy 


where  6  is  the  standard  deviation  of  the  circular  normal 
di stri buti on . 

It  is  assumed  that  the  target's  speed  is  kr.^wn.  The  target's 
course  is  unknown  but  is  assumed  to  be  distributed  uniformly  between 
zero  and  360  degrees.  The  target  location  distribution  at  a  parti¬ 
cular  time,  T  hours  after  the  initial  fix  at  a  distance  r  from  the 
origin  (point  of  fix),  can  be  expressed  by  the  following  probability 

t 

density: 


f(x,y;T)  =  f(r.T)  =  " — o 
*  2  Tie 


-(tr2  +  St2T*)  /2*2) 
e 


The  derivation  of  these  relationships  are  shown  in  chapter  two  of 
Koopman  [Ref.  1]  where  St  is  the  estimated  target  speed.  In  this 
equation  IQ  is  the  ordinary  Besel  function  of  zeroth  order  value  for 
pure  imaginary  arguments  of  the- function. 

Figure  1  is  a  graph  of  2ir€2f(r;T  )  this  function  plotted  for 
various  values  of  t  as  a  function  of  r.  It  is  obvious  from  figure 
one  that  when  StT  is  greater  than  three  sigma  (36  )  the  distribution 
has  its  maximum  at  r  =  StT. 

Because  of  this  a  search  plan  can  be  constructed  for  large  values 
of  time  which  have  elapsed  from  the  time  of  fix  to  the  time  of  initia¬ 
tion  of  the  search.  This  time  interval  is  called  time  late. 

Theoretically  the  searcher  should  head  for  a  position  at  a  distance 
r  where  r  =  StT  from  the  point  of  fix.  This  will  place  him  on  the  peak 


9 


of  the  target  location  distribution  which  is  circular  in  form.  The  search 
pattern  should  then  be  constructed  so  as  to  maintain  the  searcher's  posi¬ 
tion  at  the  point  of  maximum  density  of  the  target  location  distribution. 
This  would  result  in  a  search  plan  that  resembled  an  equiangular  or 
logarithmic  spiral.  There  are.  practical  considerations  which  make  this 
infeasible,  namely  navigation  problems  and  the  undesirability  of  constant 
helming.  Therefore,  a  search  plan  was  constructed  which  approximates  the 
theoretically  optimal  plan. 


B.  CONSTRUCTION  OF  THE  KOOPMAN  SEARCH  PLAN 

The  theoretically  optimal  search'  plan  was  .approximated  by  an  expanding 
square  search  plan.  Each  circuit  or  square  consists  of  four  legs  with  90 
degree  turns.  The  shape  of  the  squares  are  shown,  in  figure  2.  The  leg 
lengths  are  ,  L^,  L3,  etc..,  and  the  corresponding  distances  of  tie- 
search  legs  from  the  point  of  fix  are  r-| ,  r2,  r3,  etc.  The  time  required 
for  the  searcher  to  go  from  point  A  to  point  B  vs  (r-j  +  r2)/S0, where  S0 
is  the  searcher's  speed.  The  time  required  for  the  target  to  move  from  a 
distance  r-j  from  the  point  of  fix  to  a  distance  r ^  from  the  point  of  f*x 
is  (r2  -  r-jO/.St  where  St  is  the  target  speed.  The  searcher  will  just  keep 
up  with  the  target  if  these  times  are  equal’  By  this  reasoning 

r2  =  mr-| 
r3  =  mr2 
r4  -  mr3 


where 


m  =  S0  +  St 
S0  -  St 
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If  we  were  to  make  rg  =  mr^,  the  fifth  leg  would  duplicate  the  position 
of  the  first  leg  in  space  relative  to  the  target.  That  is  to  say  that  the 
searcher  would  be  on  the  highest  density  point  of  the  target  location 
distribution.  However,  having  traveled  the  first  circuit  (four  legs)  so 
as  to  be  at  this  point  of  maximum  density  and  not  having  detected  the 
target  has  imparted  additional  information  to  the  searcher.  The  first 
circuit  being  unsuccessful  has  altered  the  target  location  distribution. 

The  target  location  distribution  after  one  circuit  is  no  longer  unimodal. 

It  is  now  a  bimodal  distribution  with  a  depression  where  the  peak  of  the 
initial  target  distribution  function  had  been.  This  is  caused  by  the  fact 
that  one  circuit  has  been  completed  without  detecting  the  target.  There¬ 
fore,  the  second  circuit  should  be  flown  either  inside  or  outside  the 
original  peak.  This  will  place  the  second  circuit  on  one  of  the  modal 
points  of  the  new  distribution.  If  the  second  circuit  is  constructed  out¬ 
side  the  peak,  the  third  circuit  should  be  constructed  inside  the  peak,  so 
as  to  be  on  the  other  modal  value  of  the  distribution. 

In  order  to  accomplish  this  objective  the  fifth  leg  was  moved  a  dis¬ 
tance  S  outside  the  position  of  the  first  leg  in  space  relative  to  the 
target.  This  distance  S  is  called  the  sweep  spacing.  A  complete  analy¬ 
tical  development  of  an  appropriate  value  for  S  is  given  in  Ref.  1,  chapter 
two  and  chapter  seven.  The  final  results  of  this  development  obtain  the 
following  form  for  the  sweep  spacing  such  that 

S  =  0.75  fT 

where 

E  =  W/2  ln2 

W  =  sweep  width 
=  2  x  Sonar  Range 

6=  the  standard  deviation  of  the  circular 
normal  distribution. 
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rn  =  mrio 
ri2 =  mrn 

r13  =  mri]2  +  3  A  etc* 


Using  the  relationship  between  the  lengths  of  the  legs  and  their  dis¬ 
tances  from  the  point  of  fix  the  following  equations  were  obtained  for 
the  various  search  leg  values: 

h  -  mri 

La*Vi 

L3  -  mL2 

l4  =  "S  +A 

L5  *  *4 
-L6*h15+A 

4  *  "Si 

Lg  =  niL^  -  2A 
Lg  =  mLg 

L10  =  mL9  ’  2A 
L11  =  mL10 


L  s  ml  +  3A  etc. 
12  11 


This  search  plan  was  developed  for  large  values  of  T  where  it  was 
true  that  the  maximum  point  of  the  distribution  was  located  at  a  dis¬ 
tance  r  =  St  T.  The  question  arises  as  to  what  is  the  smallest  value 
of  T  for  which  this  search  plan  may  be  used  for  all  values  of  t  larger 
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than  this  lower  bound  without  any  ssential  decrease  in  the  probability 
of  detection  for  a  given  amount  of  search  effort.  By  observing  figure  1 
it  is  seen  that  when  T  is  less  than  G/St  the  distribut. jn  resembles  the 
original  circular  normal  distribution.  For  T  larger  than  26/  St  the 
distribution  has  its  maximum  at  approximately  r  -  St  x  T  and  moves  out¬ 
ward  at  St  the  speed  of  the  target.  However,  there  is  a  very  rapid  change 
in  the  distribution  as  T  increases  from  C^St  to  26 /St.  This  change  of 
the  distribution  from  a  stationary  distribution  to  a  distribution  moving 
at  the  speed  of  the  target  makes  the  decision  on  a  lower  bound  for  T  most 
difficult.  Koopman  and  his  associates,  by  an  empirical  method  of  testing 
the  search  plan  against  various  values  of  T,  concluded  that  a  reasonable 
lower  bound  on  T  was  €^St.  Therefore,  for  valves  of  Tfc€/St  this  search 
plan  was  considered  optimal  by  Koopman  and  Dobbie.  For  values  of  T<6/St 
the  plan  for  large  values  of  T  is  sufficient  and  may  be  used. 

C.  ANALYSIS  OF  THE-  KOOPMAN  SEARCH  PLAN 

it  is  necessary  to  evaluate  the  assumptions  used  in  constructing  the 
Koopman  search  plan  when  applied  to  its  use  by  a  submerged  submarine 
searching  for  another  submerged  submarine.  The  assumptions  of  constant 
detectability  over  time  and  detectability  being  independent  of  target 
aspect  are  acceptable  for  the  submarine  application.  However,  the  searcher 
obviously  is  not  airborne  nor  does  he  possess  a  considerable  speed  advan¬ 
tage  over  the  target.  The  pertinent  question  is  this:  Does  the  inapplica¬ 
bility  of  this  assumption  invalidate  the  search  plan  as  devise?4  by  Koopman? 

In  order  to  analyze  this  problem,  a  computer  simulation  model  was 
designed.  Various  combinations  of  target  speed,  time  late  and  searcher 
speed  were  used  to  construct  the  Koopman  search  plan.  By  observing,  figure 
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two,  it  is  obvious  that  to  be  effective  against  a  target  whose  course  is 
assumed  to  be  uniformly  distributed  between  zero  and  360  degrees,  a 
minimum  of  one  circuit  or  four  search  legs  should  be  completed.  The 
computer  simulation  constructed  four  .legs  of  the  search  plan  for  each 
combination  of  target  speed,  searcher  speed  and  time  late.  The  program 
gave  the  time  required  to  conduct  one  circuit  of  the  searcn  plan.  In 
addition,  it  gives  the  probability  of  target  detection  as  a  function  of 
actual  sonar  range  as  opposed  to  the  estimated  sonar  range  and  resulting 
sweep  width  used  in  constructing  the  search  plan.  In  constructing  the 
simulation  model,  an  option  was  included  to  allow  the  test  of  another  of 
the  basic  assumptions  of  the  Koopman  search  plan,  namely,  that  of  constant 
target  speed.  The  program  has  two  versions  of  target  speed  incorporated 
into  it.  In  the  first  version  the  actual  target  speed  is  set  equal  to  the 
estimated  target  speed  used  in  constructing  the  search  plan.  The  program 
can  be  changed  so  that  the  actual  target  speed  is  a  random  variable.  In 
this  case,  the-target  speed  is  drawn  from  a  uniform  distribution.  The  mean 
of  the  distribution  is  the  estimated  target  speed,  and  the  end  points  of 
the  interval  are  estimated  target  speed  plus  and  minus  two  knots.  This 
allows  the  evaluation. of  the  search  plan,  when  the  assumption  of  constant 
target  speed  is  not  met,  and  an  analysis  of  the  resulting  probabilities  of 
target  detection.  Table  I  includes  a  tabulation  of  the  amount  of  search 
time  necessary  to  complete  four  legs  of  the  Koopman  search  plan  for  various 
combinations  of  target  speed,  search  speed  and  times  Tate. 

As  previously  stated,  the  amount  of  search  time  available  is  always 
limited.  From  Table  I  it  is  apparent  that  the  amount  of  time  necessary 
to  complete  one  circuit,  herein  considered  the  minimum  against  a  target 
whose  course  is  uniformly  distributed  between  zero  and  360  degrees,  is 
excessively  large.  The  search  time  is  particularly  long  for  the  most 
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probable  cases  that  would  be  encountered  in  submarine  versus  submarine 
operations. 

Tables  I  and  II  allow  a  comparison  of  the  probability  of  target 
detection  for  the  case  where  target  speed  is  deterministic  as  opposed  to 
the  case  where  it  is  a  random  variable. 

Because  of  the  excessive  amount  of  time  required  to  complete  the  mini¬ 
mum  number  of  legs  of  the  Koopman  search  plan,  it  was  decided  to  construct 
an  alternate  search  plan  that  would- not  be  susceptible  to  excessively  long 
search  times. 
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III.  ALTERNATE  SEARCH  PLAN 


A.  BASIC  ASSUMPTIONS  OF  THE  ALTERNATE  SEARCH  PLAN 

The  Koopman  search  plan  is  obviously  not  universally  applicable  to 
submarine  versus  submarine  search  due  to  the  excessive  search  time 
required  to  complete  even  a  minimum  number  of  search  legs.  The  cause  of 
this  failure  is  obvious.  By  examining  the  multiplicative  factor  m  where 

SQ  +  St 
m:s  S0  -  S  t 

the  excessive  time  problem  can  be  identified. 

For  the  range  of  target  speeds  and  searcher  speed  combinations  used 
in  compiling  Tables  I  and  II,  the  factor  m  ranges  from  a  high  value  of  13 
to  a  low  value  of  1.8.  In  the  original  design  of  the  search  plan,  the 
searcher  was  airborne.  Searcher  speed  was  generally  in  the  range  of  140 
to  160  knots.  The  target,  either  a  surfaced  submarine  or  a  surface  ship, 
generally  had  a  top  speed  of  approximately  25  to  30  knots.  These  two 
facts  taken  together  show  that  the  multiplier  m  was  severely  limited  in 
size.  In  the  submarine  versus  submarine  search  problem,  this  is  not  the 
case.  By  examining  the  formulae  for  the  various  search  legs  it  can  be 
seen  that  the  formulae  reduce  to  a  common  form  such  that 

L„  =  rflri  i  cn 

where  C  >  0  . 
n  • 

Therefore,  for  larger  values  of  the  factor  m  succeeding  search  legs 
become  exponentially  larger.  This  is  the  cause  of  the  excessive  tines 
necessary  to  complete  a  minimum  search  plan.  When  target  and  searcher 
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speed  are  relatively  close  together  and  moderately  large,,  this  effect  is 
even  more  pronounced.  Therefore,  an  alternative  search  plan  should  not  be 
limited  in  this  manner. 

Another  assumption  implicit  in  the  Koopman  search  plan  is  that  numerous 
circuits  will  be  completed.  This  fact  was  used  explicitly  in  arriving  at 
the  form  of  the  r^  distance.  The  sweep  spacing  S  was  also  determined  based 
on  the  assumption  that  more  than  one  circuit  would  be  completed.  Since  the 
searcher  in  the  submarine  application  does  not  enjoy  the  prerequisite  speed 
advantage  to  complete  many  circuits,  this  assumption  should  not  be  used  in 
constructing  an  alternative  search  plan. 

Intuitively  then  it  seems  that  In  an  alternative  search  plan  the  multi¬ 
plicative  factor  would  be  relatively  "small"  so  as  to  allow  the  completion 
of  the  minimum  search  plan  in  a  reasonable  amount  of  time.  Also  the  r-j 
distance  would  be  determined  based  on  the  assumption  that  few  circuits 
could  be  completed.  This  is  due  to  the  limited  amount  of  search  effort 
available.  In  many  cases  tactical  considerations  will  probably  limit  this 
time  to  that  necessary  to  complete  one  circuit. 

B.  CONSTRUCTION  OF  AN  ALTERNATE  SEARCH  PLAN 

In  order  to  test  an  alternative  search  plan  against  the  Koopman  search 
plan,  a  computer  simulation  model  was  developed.  To  allow  a  fair  comparison 
Of  search  plans,  the  search  effort,  that  is  search  time,  had  to  be  equal  for 
both  plans.  This  time  was  set  arbitrarily  at  four  days  (96  hours)  for  com¬ 
parison  purposes.  The  target  speed  was  eight  knots,  the  search  speed  12 
knots,  and  the  time  late  was  selected  at  four  hours.  The  number  of  search 
legs  of  the  Koopman  search  plan  that  could  be  completed  in  this  time  was 
then  determined.  The  number  of  search  legs  for  the  alternate  search  plan 
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was  likewise  determined.  The  probability  of  detection  as  a  function  of 
actual  sonar  range  was  then  calculated  for  both  search  clans  and  compared. 

In  determining  the  best  alternate  search  plan,  it  was  hypothesized  that 
the  construction  would  be  as  shown  in  figure  3. 

The  distance  r^  would  have  the  general  form  such  that 
r-j  =  (factor)  x  (time  late)  x  (estimated  target  speed) 
where  the  factor  value  was  as  yet  undetermined.  The  search  leg  lengths 
would  be  obtained  as  follows: 

=  (multiplier)11  x  r^ 

where  the  multiplier  value  was  as  yet  undetermined.  In  determining  compari¬ 
son  search  plans,  various  combinations  of  factor  values  and  multiplier  values 
were  used.  The  factor  value  ranged  from  0.8  to  1.5  in  0.1  increments.  The 
multiplier  values  used  were  2.0,  3.0,  4.5  and  6.75.  In  all  these  values 
generated  thirty-two  different  alternate  search  plans. 

The  computer  program  output  allowed  a  direct  comparison  of  each  alter¬ 
native  search  plan  with  the  Koopman  plan.  The  measure  of  comparison  was 
the  probability  of  detection  as  a  function  of  actual  sonar  range.  Although 
comparison  values  were  available  for  all  sonar  ranges  from  zero  to  60  nauti¬ 
cal  miles,  the  comparison  was  made  at  a  sonar  range  of  ten  nautical  miles. 
This  is  the  sonar  range  estimate  used  in  constructing  the  Koopman  search 
plan  values  of  Tables  I  and  II. 

The  probability  of  target  detection  for  different  combinations  of 
factor  and  multiplier  values  are  shown  in  figure  four.  In  this  case,  the 
actual  target  speed  was  equal  to  the  estimated  target  speed.  The  Koopman 
search  plan  yielded  a  probability  of  target  detection  of  .0870  under  these 
values  of  target  speed,  searcher  speed,  time  late  and  time  available  to 
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search.  An  alternate  search  plan  using  a  factor  value  of  0.9  and  a 
multiplier  value  of  2.0  produced  the  highest  probability  of  target  detec¬ 
tion  (.1490).  This  is  considerably  better  than  the  results  using  the 
Koopman  search  plan. 

However,  this  is  not  a  fair  comparison  for  the  Koopman  search  plan. 
Koopman  used  the  approximation  for  the  r^  offset  distance  as  follows: 

r^  =  0.8  x  St  x  TL 

His  previous  approximation  had  been 

r^  =  0.9  x  St  x  TL 

The  distance  had  been  reduced  because  he  felt  that  the  target  would  not 
actually  be  on  a  constant  course.  The  comparison  is  not  fair  because  in 

i 

the  simulation  model,  the  targets  course  is  a  constant.  A  better  com¬ 
parison  would  result  if  the  Koopman  search  were  computed  using  an  r^  offset 
of 

r^  ■  Q.9  x  St  x  TL 

based  on  the  fact  that  the  target  course  is  a  constant  once  its  initial 
value  is  determined.  When  this  is  done,  the  probability  of  target  detection 
at  a  sonar  range  of  ten  nautical  miles  is  .1140  for  the  Koopman  search  plan. 
Therefore,  using  a  better  .comparison,  the  best  alternate  search  plan  is 
still  better  than  the  Koopman  search  plan. 

The  question  arises  as  to  whether  dr  not  this  particular  alternate 
search  plan  is  best  or  even  better  than  the  Koopman  search  plan  when 
target  speed  is  a  random  variable  as  opposed  to. being  a  constant  equal  to 
the  estimated  target  speed.  The  simulation  was  run  again  with  the  actual 
target  speed  a  random  variable.  The  Koopman  search  plan  yielded  the 
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following  values  for  probability  of  target  detection  at  a  sonar  range  of 
ten  nautical  miles: 

r^  a  0.8  x  St  x  TL  .0750 

r1  =  0.9  x  St  x  TL  .0990 

The  combination  of  factor  and  multiplier  values  that  maximized  the  prob¬ 
ability  of  target  detection  ay  a  range  of  ten  nautical  miles  was  the  same, 
that  is  a  factor  value  of  0.9  and  a  multiplier  value  of  2.0.  They  produced 
a  probability  of  target  detection  equal  to  .1060. 

In  theory  what  should  now  be  done  is  to  run  the  simulation  for  all 
interesting  values  of  search  speed,  target  speed  and  time  late.  This  would 
be  done  with  a  set  limit  on  the  amount  of  search  effort  available.  For 
each  combination  of  target  and  search  speed,  the  simulation  would  have  to 
be  run  twice— once  for  the  case  where  the  actual  target  speed  equals  the 
estimated  target  speed  and  another  time  for  the  case  where  the  target  speed 
was  a  random  variable.  Each  run  would  produce  a  different  combination  of 
factor  value  and  multiplier  value  that  maximized  the  probability  of  target 
detection.  These  values  might  be  the  same  for  the  case  where  the  target 
speed  is  deterministic  and  the  case  where  it  is  a  random  variable  or  they 
might  be  different.  One  combination  of  factor  and  multiplier  values  might 
be  predominant  for  different  target  speed,  search  speed  and  time  late 
combinations.  This  does  not  necessarily  have  to  be  the  case. 

However,  if  this  is  not  done,  what  is  the  applicability  of  the 
alternate  search  plan  that  was  found  best  for  this  particular  combination 
of  searcher  and  target  speeds  and  time  lates  with  other  parameter  combina¬ 
tions?  This  hypothesis  was  tested  by  using  the  search  leg  values  that 
this  plan  produces  in  the  first  computer  simulation  mentioned.  The  amount 
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of  time  necessary  to  complete  four  legs  of  the  search  plan  for  various 
combinations  of  search  speed,  target  speed,  and  time  late  are  tabulated 
in  Table  I. 

Tables  I  and  II  list  the  probability  of  target  detection  for  various 
combinations  of  search  speed,  target  speed  and  time  late  values,  using 
this  particular  alternate  search  plan.  In  the  majority  of  the  combinations 
the  alternate  search  plan  produces  probabilities  of  target  detection  that 
are  greater  than  the  Koopman  search  plan.  This  is  especially  significant 
in  light  of  the  fact  that  the  alternate  search  plan  requires  less  time  to 
complete  one  circuit  than  the  Koopman  search  plan  in  all  but  three  cases. 

Ideally,  given  a  combination  of  search  speed,  target,  speed,  and  time 
late,  the  alternate  search  plan  that  maximizes  the  probability  of  target 
'detection  for  this  combination  should  be  determined. 

It  is  interesting  to  note  a  phenomenon  exhibited  by  both  the  Koopman 
search  plan  and  the  alternate  search  plan.  For  some  combinations  of  target 
speed,  searcher  speed  and  times  late,  the  probability  of  target  detection 
is  higher  when  the  target  speed  is  a  random  variable  than  when  the  target 
spaed  is  deterministic.  This  result  occurs  most  often  when  target  speed 
and  search  speed  are  close  together  and  the  time  late  is  large. 

It  is  obvious  that  for  some  combinations  of  target  initial  position  and 
a  fixed  speed,  the  target  will  be  undetected  by  the  searcher.  However,  if 
the  target  speed'  becomes  a  random  variable,  the  searcher  may  be  able  to 
detect  the  target.  Therefore,  in  these  cases  where  the  search  plan  has  a 
low  probability  of  target  detection,  randomness  in  target  speed  may  in¬ 
crease  the  probability  of  target  detection. 
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IV.  RECOMMENDATIONS 

Since  the  amount  of  time  required  to  conduct  the  minimum  number  of 
search  legs  using  the  Koopman  search  plan  is  excessive,  it  is  recommended 
that  an  alternate  search  plan  be  used.  The  particular  alternate  to  be 
used  is  dependent  on  the  target  speed,  searcher  speed  and  time  late.  The 
time  available  to  conduct  the  search  is  also  a  deciding  factor.  The  parti 
cular  search  plan  to  use  can  be  determined  by  using  the  computer  program 
described  in  appendix  C.  If  this  is  not  possible,  the  alternate  search 
plan  using  a  factor  value  of  0.9  and  a  multiplier  value  of  2.0  could  be 
used.  The  resulting  times  to  complete  one  circuit  of  the  search  plan  and 
the  probabilities  of  target  detection  are  shown  in  Tables  I  and  II  for 
various  combinations  of  searcher  speed,  target  speed  and  time  lates. 


23 


APPENDIX  A 


TABLE  I 


Constants  for  all  Comparisons 
One  Circuit  (Four  Legs) 

Actual  Sonar  Range  -  10  nmi 
Estimated  Sonar  Range  -  10  nmi 
Standard  Deviation  of  Circular 
Normal  Distribution  -  2  nmi 
Actual  Target  Speed  -  Estimated 

Target  Speed 


Time  Searcher  Target 

Eate  Speed  Speed 

TTOS)  jmy  tktSt 


Koopman  Search 

(Stain - 

Search~Prob.  of 
Time  Detection 
TM)  ~ - 


Alternate  Search 
TTan 

Search ~  Prob.  of 
Time 


TJTC5T) 


detection 


3 

8 

4 

3 

11 

4 

*  3 

14 

4 

6 

8 

4 

6 

11 

4 

6 

14 

4 

12 
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4 

12 

11 

4 

12 

14 

4 

3 

11 

8 

3 

14 

8 

6 

11  ‘ 

8 

6 

‘  14 

8 

12 

11 

8 

12 

14 

8 

3 

14 

12 

6 

14 

12 

12 

14 

12 

160.61 

.4026 

40.19 

.4153 

19.20 

.4576 

320.21 

.1576 

79.81 

.1880 

37.99 

.2063 

639.41 

.0230 

159.04 

.0213 

75.59 

.0216 

3416.89 

.1240 

364.47 

.1460 

6832.44 

.0216 

728.27" 

.0236 

13,663.53 

.0000 

1  ,455.87 

.0000 

64,026.36 

.0773 

128,050.69 

.0000 

256,099.63 

.0000 

40.50 

.4586 

29.45 

.4940 

23.14 

.4150 

81.00 

.1960 

58.91 

.2010 

46.29 

.1383 

162.00 

.0783 

117.82 

.0633 

■92.57 

.0600 

58.91 

.1670 

46.29 

.1983 

117.82 

.0576 

92.57 

.1006 

235.64 

.0096 

185.14 

.0273 

69.43 

.1190 

138.86 

.0656 

277.71 

.0123 
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TABLE  II 


Constants  for  all  Comparisons 
One  Circuit  (Four  Legs) 

Actual  Sonar  Range  -  10  nmi 
Estimated  Sonar  Range  -  10  nmi 
Standard  Deviation  of  Circular 
Normal  Distribution  -  2  nmi 
Actual  Target  Speed  -  Uniform 
Random  Variable 


Time 

Searcher 

Target 

Koopman  Search 

•  “Plan  ■ - 

Search  Frob.  of 

Alternate  Search 
““  Flan 

Search  Prob.  of 

Late 

Speed 

Speed 

Time 

Detecti on 

Time 

Detecti  oi 

TFR5} 

(KTS 

mr 

ThPT) 

(HRS 

3 

8 

4 

160.61 

.3616 

40.50 

.4033 

3 

11 

4 

40.19 

.4000 

29.45 

.4040 

3 

14 

4 

19.20 

.4313 

23.14 

.4033 

6 

8 

4 

320.21 

.1113 

81.00 

.1266 

6 

n 

4 

79.81 

.1190 

58.91 

.1403 

6 

14 

4 

37.99 

;1486 

46.29 

.1310 

12 

8 

4 

639.41 

.0340. 

162.00 

.0320 

12 

11 

4 

159.04 

.0376 

117.82 

.0356 

12 

14 

4 

75.59 

.0453 

92.57 

.0373 

3 

11 

8 

3416.89 

.1290 

58.91 

.1903 

3 

14 

.  8 

364.47 

.1373 

46.29 

.1786 

6 

11 

8- 

6832.44 

.0330 

117.82 

.0723 

6 

14 

8 

728.27 

.0456 

92.57 

.0643 

12 

ll’ 

8 

13,663.57 

.0086 

235.64 

.0213 

12 

14 

8 

1,455.87 

.0166 

185.14 

.0193 

3 

14 

12 

64,026.36 

.0810 

69.43 

.1463 

6 

14 

12 

128,050.69 

.0190 

138.86 

.1516 

12 

14 

12 

256,099.63 

.0026 

277.71 

.0186 
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APPENDIX  B 


This  appendix  discusses  the  first  of  the  two  computer  simulation 
models  used.  This  simulation  determines  the  amount  of  time  necessary  to 
complete  one  circuit  (four  legs)  of  the  Koopman  search  plan.  The  output 
of  the  simulation  is  a  graph  of  probability  of  detection  as  a  function  of 
actual  sonar  range  and  a  listing  of  the  sixty  points  plotted  by  the  graph 
The  program  was  written  in  Fortran  IV,  level  G  and  was  run  on  an  IBM  360 
digital  computer. 

The  basic  program  organization  is  discussed  next.  The  basic,  input 
parameters  that  can  be  changed  are  as  follows: 


ALPHANUMERIC 

NAME 

PARAMETER 

VALUES 

UNITS 

NTRUN 

Number  of  targets  run 
against  a  particular 
search  plane 

>1 

RS 

Sonar  Range 

60>RS>0 

NMI 

SIGMA 

Standard  deviation  of 
circular  normal  distribution 

>0 

NMI 

SO 

Initial  value  of  searcher 
speed 

ST  <  S0il4 

KTS 

STE 

Initial  value  of  target 
speed  estimate 

0<ST<S0 

KTS 

TL 

Initial  value  of  time 
•  late 

0<TLsl2.0 

HRS 

ULCT 

Upper  limit  on  target 
course 

0<ULCTs2n 

rad 

LLCT 

Lower  limit  on  target 

0sLLCT<2n 

rad 

course 


For  this  program  the  input  parameters  mentioned  above  were  initialized 
as  follows: 


NTRUN 

=  3000 

RS 

=  10.0 

SIGMA 

=  2.0 

SO 

=  8.0 

STE 

h 

« 

O 

TL 

=  4.0 

ULCT 

=  2  7r 

LLCT 

=  0.0 

The  program  then  uses  these  initial  values  to  compute  the  parameters 
necessary  for  constructing  the  Koopman  expending  square  search  plan. 

The  four  search  leg  lengths  are  then  computed.  These  distances  and  the 
r-j  distance  are  then  used  to  establish  the  (x,  y)  co-ordinates  for  each 
search  leg  end  point.  Using  the  search  speed  input,  the  time  at  which 
each  of  these  co-ordinates  is  reached  is  determined  as  is  the  total  search 
time  necessary  for  the  entire  search  plan.  The  headings  entitled  initial 
values  for  search  legs  one,  two,  three  and  four  will  be  discussed  after 
the  determination  of  target  motion  is  discussed.  The  target  course  is 
then  obtained  from  a  uniform  distribution.  The  end  points  of  this  interval 
are  variable  as  previously  mentioned.  In  this  case  the  target  speed  was 
selected  uniformly  between  values  of  zero  and  360  degrees.  The  target 
speed  is  then  obtained  from  a  uniform  distribution.  The  actual  target 
speed  can  be  set  at  the  estimated  target  speed  by  using  the  following  input 
cards: 

ULST  =  STE 

LIST  =  STE 
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Or  the  actual  target  speed  can  be  a  random  variable  drawn  from  a  uniform 
distribution  whose  end  points  are  the  estimated  target  speed  plus  or  minus 
two  knots,..  This  is  done  by  substituting  the  following  cards  in  the  input 
deck: 

ULST  =  STE  +  2.0 
LLST  =  STE  -  2.0 

The  direction  and  distance  of  the  uncertainty  in  target  position  from  the 
origin  (point  of  fix)  is  then  generated  from  a  circular  normal  distribution. 
The  program  then  uses  the  randomly  selected  target  course  to  determine  the 
target's  velocity  components  in  the  x  and  y  directions.  Using  the  random 
target  position  uncertainty  selected  from  the  circular  normal  distribution, 
the  initial  (x,  y)  coordinates  of  the  target  are  then  determined. 

The  conceptual  framework  associated  with  the  next  section  of  the  pro¬ 
gram  is  discussed  in  detail  in  this  section.  For  each  randomly  selected 
target  track  there  will  be  some  time  at  which  the  target  and  searcher  are 
at  a  minimum  range.  This  range  is  called  the  closest  point  of  approach  ■ 
or  CPA  range. 

It  is  useful  to  think  of  each  search  leg  as  being  extended  in  space 
past  the  point  where  the  turn  to  the  next  search  leg  is  made.  At  any 
time  on  any  search  leg  the  searcher's  position  is  a  function  of  time  and 
his  speed.  That  is  to  say: 

(xs»ys}  =  (ai  +  a2t,a3  +  a4t) 

where 

a.j  =  search  leg  initial  x-  coordinate 
a3  =  search  leg  initial  y-  coordinate 
-  searcher  x-  velocity  component 
84  =•  searcher  y-  velocity  component 
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In  a  similar  manner  the  target's  position  can  be  expressed  as  follows; 
(xt,yt)  =  (bl  +  b2b  *  b3  +  b4t) 

where 

*  target's  initial  x-  coordinate 
b3  *  target's  initial  y-  coordinate 
b£  *  target's  Xr  velocity  component 
b^  =  target's  y-  velocity  component 
It  also  can  be  shown  that  the  searcher/ target  range  is  obtained  as 
follows: 

?  ?  V2 

Range  =  (xs"xt^  +  (ys~yt) 

Now  to  minimize  this  range  the  derivative  of  the  equation  with  respect 
to  time  is  taken  and  then  is  set  equal  to  zero.  This  procedure  yields 
the  time  at  which  the  CPA  range  occurs.  This  time  is  given  by  the 
following  equation: 

trcp4  =  («i-b])  (a2-b2)  +  (a3~b3)  (a4'b4) 

(a2-b2)2  +  (a4-b4)2 

If  this  time  actually  occurs  while  the  searcher  is  traversing  this  search 
leg,  the  range  at  this  time  is  a  candidate  for  a  minimum  range.  If  the 
minimum  range  on  this  search  leg  does  not  occur  on  the  interior  of  the 
search  leg  interval,  then  it  must  be  an  end  point  solution.  The  target/ 
searcher  range,  when  the  searcher  is  at  the  end  points  of  each  search  leg, 
is  then  easily  determined. 

The  target's  speed  is  a  constant  once  selected.  Therefore,  the  x,y 
velocity  components  are  constants.  The  target's  initial  position  is  also 
constant  once  determined.  On  a  particular  search  leg  the  searcher  x,y 
velocity  components  are  constants.  One  is  identically  zero,  depending 
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on  the  orientation  of  the  search  leg.  Therefore,  for  each  search  leg 
there  are  at  most  three  candidates  for  the  CPA  range  and  at  the  least 
two.  If  the  solution  to  the  time  equation  falls  within  the  time  frame 
that  the  searcher  is  on  this  particular  search  leg,  then  there  are  three 
candidates  for  a  minimum  on  this  search  leg.  These  three  are.  the  search 
leg  end  point  ranges  and  the  >"ange  at  vne  time  equation  solution.  If 
tKe  time  value  that  satisfies  the  equation  occurs  when  the  searcher  is 
not  on  this  particular  search  leg  then  there  are  only  two  candidates  for 
a  minimum  range,  the  search  leg  end  point  ranges.  Using  this  procedure 
all  possible  candidates  for  minima  can  be  obtained  for  the  entire  search 
plan.  Once  the  CPA  range  for  the  iteration  has  been  determined,  it  is 
placed  in  a  tally  box.  There  are  sixty  tally  boxes.  Each  tally  box 
corresponds  to  an  interval  of  one  nautical  mile.  Once  the  program  has 
determined  the  CPA  range  for  each- target,  this  range  is  placed  in  the 
tally  box  for  the  interval  into  which  it  falls.  All  CPA  ranges  in  excess 
of  sixty  nautical  miles  were  placed  in  the  last  tally  box.  The  program 
tests  at  this  point  to  determine  if  the  required  number  of  targets  have 
been  run  against  this  particular  search  plan.  If  not,  the  program  gener¬ 
ates  another  set  of  target  parameters  and  repeats  the  above  mentioned 
step.  If  the  required  number  of  runs  has  been  obtained,  the  program  sums 
all  the  tally  box  values  and  then  determines  the  probability  that  the  CPA 
range  will  fall  in  the  interval  of  each  of  the  individual  tally  boxes. 
This  information  allows  the  calculation  of  the  probability  that  the  CPA 
range  will  be  less  than  or  equal  to  a  particular  range.  In  essence  this 
is  the  probability  of  target  detection  as  a  function  of  the  actual  sonar 
range.  The  output  of  the  program  is  twofold.  First,  a  print  out  of  the 
probability  of  target  detection  as  a  function  of  sonar  range  is  provided. 
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These  values  are  listed  for  every  nautical  mile  between  one  and  sixty 
nautical  miles.  Secondly,  the  probability  of  target  detection  as  a 
function  of  sonar  range  is  plotted  graphically  for  values  of  sonar  range 
from  zero  to  sixty  nautical  miles.  The  program  then  varies  the  searcher 
speed,  target  speed  and  time  late  to  obtain  all  the  combinations  shown  in 
Tables  I  and  II. 

The  probability  of  target  detection  as  a  function  of  actual  sonar 
range  is  in  fact  an  empirical  cumulative  distribution  function.  The  num¬ 
ber  of  iterations  performed  of  different  target  tracks  (3000)  ensures  that, 
the  empirical  cumulative  distribution  function  will  be  within  +  .025  units 
of  the  population  cumulative  distribution  function.  This  is  with  a  prob¬ 
ability  of  .95,  that  is  to  say«C=  .05.  The  exact  number  of  runs  needed, 
was  arrived  at  using  Kolmogorov's  statistic.  These  values  are  tabulated 
in  Table  A21-b  of  Ref.  2. 

The  pseudorandom  number  generator  used  was  tested  for  randomness  using 
a  separate  computer  program  not  described  in  the  thesis.  The  statistical 
tests  for  randomness  used  were  the  frequency  test,  serial  test,  lagged 
product  test,  runs  up  and  down  test,  and  runs  above  and  below  the  mean 
test.  The  pseudorandom  number  test  passes  all  of  these  tests  adequately, 
thereby  justifying  its  use. 

It  should  be  noted  that  by  replacing  the  r^  distance  calculation  and 
the  search  leg  length  computations  for  the  Koopman  plan  by  those  necessary 
for  the  alternate  search  plan,  the  same  output  can  be  obtained  for  the 
alternate  search  plan.  The  following  card  must  be  removed: 

SM  =  (SO  +  STE)/(S0  S.TE) 
r]  =  0.8  *  STE  *  TL 
SL1  =  SM  *  r 
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SL2  =  SM  *  SL1  +  r\j 
SL3  =  SM  *  SL2 
SL4  *  SM  *  SL3  +  A 

Once  these  cards  have  been  removed  the  following  cards  have  to  be  inserted 
in  their  places: 

SM  =  2.0 

r1  =  0.9  *  STE  *  TL 
SL1  =  SM  *  ^ 

SL2  =  SM  **  2  *  r] 

SL3  -  SM  **  3  *  r-j 
SL4  =  SM  **  4  *  r 

The  program  will  then  determine  the  values  depicted  by  Tables  I  and  II 
for  the  alternate  search  plan  that  was  determined  to  be  best. 
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APPENDIX  C 


This  appendix  describes  the  second  computer  simulation  used  in  the 
analysis  and  comparison  of  search  plans.  The  primary  purpose  of  this 
simulation  is  to  compare  alternate  search  plans  with  the  Koopman  search 
plan.  Therefore,  the  goal  of  this  simulation  is  to  compare  search  plans 
which  require  the  same  amount  of  search  effort,  that  is  search  time. 

With  this  goal  in  mind,  the  input  variables  were  chosen  as  follows: 


ALPHANUMERIC 
- TOMT - 

PARAMETER 

VALUES 

UNITS 

STE 

Estimated  target  speed 

0<STE<S0 

KTS 

SO 

Searcher  speed 

STE<S0 

KTS 

TL 

Time  late 

>0 

HRS 

TLimit 

Amount  of  search  time 
available 

>0 

HRS 

NTRUNS 

Number  of  target  runs 
against  a  particular 
search  plan 

>0 

ULCT 

Upper  limit  target  course 

0<ULCT<2n 

RADIANS 

LLCT 

Lower  limit  target  course 

0<LLCT<2n 

RADIANS 

SIGMA 

Standard  deviation  of 
circular  normal  distribution 

>0 

NMI 

RS 

Sonar  Range 

>0 

NMI 

The  program  was  run  with  the  following  initial  values  for  these  parameters 

STE  =  8.0 

SO  =  12.0 

TL  =  4 

NTRUNS  =  3000 

ULCT  =  2ir 

LLCT  =0.0 
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SIGMA  =  2.0 


RS  =  10.0 

The  program  input  considered  next  is  the  actual  target  speed  input. 

There  are  two  options  available.  First  the  following  two  cards  may  be 
used: 

ULST  *  SJE 
LLST  =  STE 

When  used,  these  cards  result  in  the  actual  target  speed  being  a  constant 
equal  to  the  estimated  target  speed.  The  second  option  involves  inserting 
the  following  cards  into  the  deck: 

ULST  =  STE  +  2.0 
LLST  *  STE  -  2.0 

This  results  in  the  actual  target  speed_  for  each  iteration  being  drawn 
from  a  uniform  distribution.  The  mean  of  the  distribution  is  the  estimated 
target  speed  while  the  end  points  are  the  estimated  target  speed  plus  and 
minus  two  knots.  The  program  then  computes  the  parameters  necessary  for 
the  calculation  of  the  Koopman  search  plan.  The  (x,y)  coordinate  values 
for  each  of  these  search  leg  end  points  is  then  calculated.  This  having 
been  done,  the  values  for  twe_nty  search  legs  were  computed.  The  values 
necessary  to  determine  the  searcher1?  initial  position  and  velocity  com¬ 
ponent  for  each  of  the  search  legs  is  computed.  The  program  then  determines 
the  time  that  the  searcher  will  reach  each  of  the  search  leg  end  points. 

The  procedure  stops  the  first  instance  in  which  this  time  exceeds  the  limit 
of  the  search  time  available.  By  so  doing,  the  number  of  search  legs  or 
parts  of  search  legs  that  can  be  completed  in  the  search  time  available 
has  been  determined.  The  target's  course  is  then  selected  from  a  uniform 
distribution.  The  limits  of  this  distribution  are  variable  and  have  been 
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previously  mentioned.  The  target's  position  uncertainty  is  then  selected 
from  a  circular  normal  distribution.  The  next  target  parameter  determined 
is  target  speed.  This  speed  comes  from  a  uniform  distribution  as  mentioned 
before. 

The  target's  initial  (x,y)  coordinates  are  then  determined.  The  tar¬ 
get's  velocity  components  in  the  x,y  direction  are  calculated  next.  The 
candidates  for  the  minimum  target/searcher  range  are  then  calculated  using 
the  procedure  fully  explained  in  appendix  A.  From  these  a  CPA  range  for 
this  target  iteration  is  determined.  This  range  is  placed  in  a  tally  box 
and  the  procedure  is  repeated  until  the  required  number  of  target  iterations 
has  been  performed.  When  this  has  occurred,  the  probability  of  target 
detection  as  a  function  of  sonar  range  is  calculated. 

The  input  parameters  for  the  alternate  search  plan  are  now  listed. 

They  are  as  follows: 

OMULT  =  2.C 
FACTOR  =  0.8 

The  factor  value  is  used  in  determining  the  r-j  distance  as  follows: 

r1  =  FACTOR  *  STE  *  TL 

and  the  quantity  OMULJ  is  used  in  determining  the  search  leg  lengths 
where 

Ln  =  0MULTn(r1) 

The  value  of  twenty-four  search  leg's  lengths  for  each  FACTOR  and  OMULT 
combination  are  then  determined.  The  (x,y)  coordinates  values  for  each 
search  leg  are  calculated.  The  parameters  necessary  for  the  target/ 
searcher  minimum  range  calculation  are  determined  at  this  point.  The 
number  of  full  and  partial  search  legs  that  the  target  can  complete  in 
the  allotted  search  time  is  then  determined.  The  target  course,  speed 
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... 


and  position  uncertainty  values  are  then  determined.  The  closest  point 
of  approach  is  determined  for  this  iteration.  This  CPA  range  is  placed 
in  a  tally  box.  The  program  tests  to  see  if  the  desired  number  of  targets 
have  been  run  for  this  search  plan.  If  they  have  not,  it  generates  tar¬ 
gets  until  the  required' number  has  been  reached.  For  each  target  it  com¬ 
putes  the  CPA  range  arid  places  it  in  a  tally  box.  The  program  then  computes 
the  values  of  probability  of  target  detection  as  a  function  of  sonar  range. 

These  values  are  then  printed  for  the  Koopman  search  plan  and  the  parti¬ 
cular  alternate  search  plan  under  consideration.  The  program  then  plots 
the  graph  of  probability  of  detection  as  a  function  of  sonar  range.  The 
values  for  the  Koopman  search  plan  and  the  particular  alternate  search  plan 
under  consideration  are  then  plotted  on  the  same  graph.  This  is  done  to 
facilitate  comparison.  The  factor  value  used  in  the  r^  determination  and 
then  the  multiplier  value  used  in  the  search  leg  length  calculation  are 
then  varied.  The  entire  alternate  search  is  then  recalculated.  The 
required  number  of  targets  are  run  against  this  search  plan  and  the  prob¬ 
ability  of  detection  as  a  function  of  sonar  range  is  calculated.  Once 
these  values  are  calculated  they  are  printed  out  and  plotted  for  easy 
comparison  with  the  Koopman  sharch  plan. 
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COMPUTER  OUTPUT 


A  sample  of  the  computer  output  is  included  in  this  section  for  each 
of  the  programs  used.  The  output  for  the  first  program  consists  of  a 
listing  of  the  probabilities  of  target  detection  for  actual  sonar  ranges 
for  a  limited  number  of  target  speeds,  searcher  speeds  and  times  late 
combinations.  After  each  listing,  the  same  information  is  presented  in  a 
graphical  format.  The  x-axis  represents  actual  sonar  range  in  nautical 
miles,  and  they-axis  is  the  probability  of  target  detection.  In  using 
the  listing,  a  computer  design  feature  made  the  following  convention 
necessary: 

Probability  of  Target  Detection  =  CDF(x+l) 
for  Sonar  Range  of  x  nmi 

The  output  of  the  second  computer  program  consists  of  comparative 
listings  and  comparative  graphs  for  the  input  parameters  specified  in  the 
program  explanation  of  Appendix  C.  The  listings  and  graphical  results 
are  given  for  the  Koopman  search  plan  and  the  alternate  search  plans. 

The  alternate  search  plans  used  a  multiplier  value  of  2.0  and  factor  values 
of  0.8,  0.9,  1.0,  1.1,  1.2,  1.3,  1.4,  and  1.5.  The  same  convention  is  used 
for  the  listings.  The  axes  of  the  graphs  are  also  the  same.  In  the  graphi¬ 
cal  representation  of  the  results,  the  Koopman  search  plan  values  are 
denoted  by  and  the  alternate  search  plan  values  are  denoted  by  "+". 

In  the  case  where  the  values  of  the  Koopman  search  plan  and  the  alternate 
search  plan  under  consideration  are  the  same,  only  the  value  for  the 
alternate  search  plan  (+•)  is  printed.  The  exact  probability  of  target 
detection  at  a  particular  sonar  range  can  be  obtained  from  the  listings. 


KCCPNAN  SEARCH  PLAN 
SEARCHER  SPEED=  8.0 
ASSUMED  TARGET  SPEED* 
TIRE  LATE*  3.0 
TCTAL  SEARCH  TIME  * 


4.0 

163.61 


CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CDF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 


l*C..O 
2=C • CC300 
3=0.01567 
4=C  .04967 
5=0.10033 
6  =  C  ..15333 
7=C.2C800 
8*C. 25667 
9=C .3C933 
10-C. 36267 
11=0 .4C267 
12=0.42933 
13=C. 45333 
14=C .48200 
15=0.51033 
16=C. 53967 
17  =  C .5  7267 
1 8=C  ..6C700 
19=0.66567 
20=0.72700 
21=0.80833 
22= 0.88433 
23=C. 55633 
24=C. 58567 
25=0.59433 
26=C. 55533 
27=  1  .CGOCO 
28=1.00000 
29=1 .CCOCO 
30=  1  .COOCO 
31=1  .CCOOO 
32=1. CCOCO 
33=1. CCOCO 
34=1.00000 
35=1  ..CCOCO 
36=1.00000 
37= 1 .COOOO 
38=  1  •  CCCOC 
39=1. CCOOO 
40=1.00000 
41=1. CCOOO 
42=1. CCOOO 
43=1. QCOOO 
44=1. CCOOO 
45=1  .CCOOO 
46=1.00000 

4-7*1. ceooo 

48=  1  .CCOOO 


49=1. COOOO 
50=1.00000 
51=1  .CCCOC 
52=1. COOOO 
53=1  .CCOOO 
54=1  .COOOO 
55=1. COOOO 
56=1. CCOOO 
57=1  .CCOOO 
58=1  .COOOO 
59=1  .CCOOO 
60=1. CCOOO 


61=1.00000 
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KCCPMAN  SEARCH  PLAN 
SEARCHER  SPEED=14.0 
ASSUMED  TARGET  SPEED=  4.C 
TIME  LAT  E  =  3.0 

TCTAL  SEARCH  TIME  =  22.20 


CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CDF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 
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CCF 
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CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CDF 

CCF 

CCF 

CCF 

CCF 

CCF 


2=0  .CC533 

3=0  .JQ220C 

4  =  C  •  C6600 

5  =  C. 12833 

6  =  C  ..19333 

7=0.25467 

8=C. 22100 

9=0  .37333 

10= C.  4 1833 
11=C  ..45767 
12=0.49667 
13  =  C  .53833 
14=C .  5f 233 
15=0.62500 
16=C. 68400 
17=C. 74400 
18  =  0.79967 
19=C. 85167 
20=C. 88167 
21=C. 91067 
22  =  C.  94467 
23=C. 97967 
24=C. 99133 
25=0.99733 
26=C. 99867 
27=  l  .CCOCC 
28=  1  .CCCOO 
29=  1  ..CCOCC 
30=  1  .CCOGG 
31=1 .  CCOCO 
32= 1 . CCOOC 
33=  1  .CCOOO 
34=1. CCOCO 
35=1. CCOCO 
36=  1  .CGCOQ 
37=1. CCCOO 
38=1. CCOCO 
39=  1  .COOOO 
40=1. CCOOO 
41=1. CCOCO 
42=1. CCOOO 
43  =  L.CC000 
44=1.  CCCOO 
45=1. CCOOO 
46  =  1  .CCCOO 
47=1.  CCOOO 
48=1. CCOOO 
49=1. .CCOOO 
50=1.00000 
5 1*  1  ..CCOOO 
52=1. COOOO 
53=  1  .CCCOC 
54=1.00000 
55=1. CCOOO 
56=1. CCOOO 
5  7=  1  .CCOOO 
58=1. CCOOO' 
59=1. .CCOOO 
60=1.  COOOO 
61=1. COOOO 
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KCCPMAN  SEARCH  PLAN 
SEARCHER  SPE6D=  8.0 
ASSUMED  TARGET  SPEED*  4.0 
TIME  LATE*  6.0  „ 

TCTAL  SEARCH  TIME  *  326.21 


CCF  1  =  G.D 

CCF  2=C  .0 

CCF  3=  C  .0 

CCF  4  =  0  .GC233 

CCF  5  =  0  ..CC900 

CCF  6=0  .C27G0 

CCF  7=0.04933 

CCF  8=C..C7533 

CCF  9=0  ..I0C67 

CCF  10=0.13300 
CCF  11=0  ..15767 
CCF  12=C .16067 
CCF  13=0.20567 
CCF  14=C.  23100 
CCF  15=0.25700 
CCF  16=0.28000 
CCF  17=0 .3C333 
CCF  18=0.32733 
CCF  19  =  C. 34800 
CCF  20=C  .36800 
CCF  2i=C.3£500 
CCF  22  =  C  .35833 
CCF  23=0.41233 
CCF  24=C  ..42267 
CCF  25  =  C. 43733 
CCF  26=0.45167 
CCF  27=0.46667 
CCF  28=C. 47867 
CCF  29  =  0 .4S10C 
CCF  30  =  0 .5C667 
CCF  31=0.51700 
CCF  32=0 . 5340C 
CCF  33=0.55233 
CCF  34=0.56967 
CCF  35=C. 59067 
CCF  36=C .62033 
CCF  37=0.65400 
CCF  38=0.68467 
CCF  39=0.71500 
CCF  40=0.75533 
CCF  4l=C .75800 
CDF  42=C.  84067 
CCF  43=0.85067 
CCF  44=0.54533 
CCF  45=0.57633 
CCF  46=0.59000 
CCF  47=C. 55600 
CCF  48=C. 55533 
CCF  49  =  C. 59967 
CCF  50=C.  55967 
CDF  51=  1  .CQOOO 
CDF  52= 1  .CCOOO 
CCF  53=1.00000 
CCF  54=  1  ..CCOOO 
CCF  55= 1  .COOOO 
CCF  56=1. CCOOO 
CCF  57=1..CCC00 
CCF  58=1. COOOO 
CCF  59=1. CCOOO 
CCF  60=1. CCOOO 
CCF  61=1.00000 
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KCCFMAN  SEARCH  PLAN 
SEARCHER  SPEED=14.0 
ASSUMED  TARGET  SPEED*  4.0 
TIME  LATE*  6.0 

TCTAL  SEARCH  TIME  *  43.95 


CCF  1  =  C . 0 

CCF  2  =  C.d 

CCF  3=0.00100 
CCF  4=0.00433 
CCF  5=0  .<C  1223 
CCF  6=C  .02 100 
CCF  7  =  0 . .06633 

CCF  8=0.10900 
CCF  9=0.14367 
CCF  10=0.17667 
CCF  11=0.20633 
CCF  12*0.22967 
CCF  13=0.25667 
CCF  14=0.29467 
CCF  15=0.32633 
CCF  16=0.36100 
CCF  17=0.38667 
CCF  18=0.41100 
CCF  19=0.42367 
CCF  20=C.-455GC 
CCF  21=0.47333 
CDF  22=0.49767 
CCF  23=0.52000 
CCF  24=0.53933 
CCF  25=0.55800 
CCF  26  =  C. 58033 
CCF  27=0.59623 
CCF  28=0.62133 
CCF  29=G.  64867 
CCF  30=C. 66633 
CCF  3 1  =  C  *.6 S 3 6 7 
CCF  32=0.73467 
CCF  33=C.  75367 
CCF  24=0.78467 
CCF  35=0.81500 
CCF  36=0.84033 
CCF  37=0.86067 
CCF  38=0.87167 
CCF  39=0.87867 
CCF  40=0.88700 
CCF  41=0.90267 
CCF  42=0.92633 
CCF  43  =  C  .,9  5100 
CCF  44  =  C. 57800 
CCF  45=0.59200 
CCF  46=C. 55633 
CCF  47=0.59900 
CCF  48=C. 99933 
CCF  45=0.55967 
CCF  50=1.00000 
CCF  51=1 .00000 
CCF  52=  1 .  COCOC 
CCF  53=1.00000 
CCF  54=  1  .CCCOO 
CCF  55=  1  ..CCOOO 
CCF  56=1.00000 
CCF  57=1. CCOOO 
CCF  58=1.00000 
CCF  59=  1  .COOOO 
CCF  60=1.00000 
CCF  61=1. CCOOO 
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KCCPRAN  SEARCH  PLAN 
SEARCHER  SPEEC=  8.0 
ASSUMED  TARGET  SPEED= 
TIRE  LATE=12.0 
TCTAL  SEARCH  TIME  = 


CCF  1  =  0.0 
CCF  2=  C  .0 
CCF  3  =  C  .0 
CCF  4=0.0 
CCF  5=C..C 
CCF  6=G  .0 
CCF  7=C .0 
CCF  8=C .CC 133 
CCF  9=0.00333 
CCF  10=0.00867 
CCF  L1=C.C230C 
CCF  12=0.03533 
CCF  13=0.04600 
CCF  14=C..C6100 
CCF  15=0.07700 
CCF  16=0.08833 
CCF  17=0.10267 
CCF  18=C. 12133 
CCF  19=0.13633 
CCF  20=0.15233 
CCF  21=0.16700 
CCF  22=0.17567 
CCF  23=0.18567 
CCF  24  =  C  ■  IS5CG 
CCF  25=0.21100 
CCF  26=0.22533 
CCF  27=0.23567 
CCF  28=0.24567 
CCF  29=0.25633 
CCF  30=0.26700 
CCF  31=0.28033 
CCF  32  =  0 .294CC 
CCF  33=0 .3C467 
CCF  34=0.31733 
CCF  35=0.33033 
CCF  36=0.34000 
CCF  37=0.35033 
CCF  38=0.36267 
CCF  39=0.37767 
CCF  40=0.38833 
CCF  41=0.39767 
CCF  42=0.40433 
CCF  43=0.41100 
CCF  44=0.41633 
CCF  45=0.42233 
CCF  46=0.42833 
CCF  47=0.43467 
CCF  48=0 .43  867 
CT.F  49  =  0.4-4400 
CCF  5Q  =  C..450CC 
CCF  51=0.45733 
CCF  52=0.46433 
CDF  53=0.47000 
CCF  54=0.47667 
CCF  55=0.48533 
CCF  56=0.48900 
CCF  57=0.45400 
CCF  58=0.50000 
CCF  59  =  0 .5C733 
CCF  60=0.51367 
CCF  61=1.00000 


4.0 

651.41 
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KCCPMAN  SEARCH  PLAN 
SEARCHER  SPEED=14.0 
ASSUMED  TARGET  SPEEC=  4.0 
TIME  LAT E=1 2 . 0 

TCTAL  SEARCh  TIME  *  87.58 


1  =  C.-C 

2=0  .0 

3  =  C  .0 

4  =  C..C 
5=0.0 
6  =  C  .0 
7=C  .0 
8  =  0.0 
9=0  ..00333 

IC=C  .-CC767 

11=0.02167 

12  =  0  .C420C 

13=0.06533 

14=C  .08833 

15=0  .10500 

16=  C .12700 

17=0.14300 

18=0.15767 

19=0.17367 

20=0.18633 

21=0.20000 

22=0.21400 

23=0.22600 

24=0.24000 

25=0.25400 

26=0.26833 

27=0.28200 

28=0.29400 

29=0.31267 

30=0.33367 

31  =  0  .35067 

32=0.36467 

33=0.37767 

34=0.38933 

35=0.40300 

36=0.41533 

37=0.42400 

38=0.43267 

39=0 .44133 

40=0.44667 

41=0.46033 

42  =  0 .47033 

43=0.48133 

44=0.49267 

45=0.50267 

46=0.51033 

47=0.52033 

48=0.53300 

49=0.54267 

50=0.55033 

51=0.36033 

52=0.57133 

53=0.58333 

54=0.55500 

55=0  .60600 

56=0.62133 

57=C..63567 

58=0.64500 

59=0.66100 

60=0.67867 

61=1,00000 
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KCCPKAN 

SEARCH 

PLAN 


SEARCHER  SPEED® I2v0 
ASSUMED  TARGET  SPEEC®  8.0 
TINE  LATE=  4.0 
TCTAL  SEARCH  TIME®  Sfc.CO 

ALTERNATE 

SEARCh 

PLAN 

FACTOR®  0.8  MULTIPLIER®  2.CC 


CCF  1C 
CCF  II 
CCF  12 
CCF  13 
CCF  14 
CCF  15 
CCF  16 
CCF  17 
CCF  18 
CCF  15 
CDF  20 
CCF  21 
CCF  22 
CCF  23 
CCF  24 
CCF  25 
CCF  26 
CCF  27 
CDF  28 
CCF  25 
CCF  3C 
CCF  21 
CCF  32 
CDF  33 
CCF  34 
CCF  35 
CCF  36 
CCF  37 
CCF  38 
CCF  35 
CCF  40 
CCF  41 
CCF  42 
CCF  42 
CCF  44 
CCF  45 
CCF  46 
CCF  47 
CCF  48 
CCF  49 
CCF  50 
CCF  51 
CCF  52 
CDF  52 
CCF  54 
CCF  55 
CDF  56 
CCF  57 
CCF  58 
CCF  55 
CCF  60 
CDF  61 


C.O 

C.O 

C.O 

C.C 

C.OOIO 
C.CC3C 
C.006C 
C.025C 
C.C45C 
C.C67C 
C.C870 
C.105C 
C  •  1200 
C.12EC 
C.155C 
0. 169C 
C.188C 
C.202C 
C.214C 
C.225C 
C .  244  C 
C.259C 
C.274C 
C  .29  2  C 
C.212C 
C.227C 
C .34 1 C 
C.356C 
C.272C 
C  .351 C 
C.4G5C 
C.424C 
C.435C 
C.448C 
C.46CC' 
C . 473  C 
C.480C 
C .492  C 
C.5C1C 
C..5C6C 
C.517C 
C . 522C 
C  .  5240 
C.548C 
C.56CC 
C.566C 
C.575C 
C.592C 
C.611Q 
C.62CC 
C.652C 
C.676C 
C.704C 
C.727C 
C.76CC 
C.754C 
C.345C 
C.910C 
C.S62C 
C.592C 
l.COOC 


CCF 
CCF 
CCF 
CDF 
CDF 
CCF 
CDF 
CCF 
CCF 
CCF 
CCF 
CDF 
CDF 
CCF 
CDF 
CDF 
CCF 
CDF 
CCF 
CDF 
CDF 
CCF 
CDF 
CCF 
CCF 
CDF 
CCF 
CDF 
COF 
CCF 
CDF 
CDF 
CCF 
CDF 
CCF 
CCF 
CCF 
CCF 
CDF 
■  CDF 
CCF 
CDF 
CDF 
CCF 
CDF 
COF 
CDF 
CDF 
CCF 
CCF 
CDF 
CCF 
CDF 
CDF 
CCF 
CDF 
CDF 
CCF 
CDF 
CCF 
CCF 


1=0.0 
2=0.0 
3  =  0.0- 
4=0.0 
5=0.0 
6=0.0040 
7=0.0130 
8=0.0370 
9=C.060Q 
10=0.0920 
11=0.1170 
12=0.1320 
13=0  o  1450 
14=0.1680 
15=0. 1920 
16=0.2120 
17=0.2360 
18=0.2550 
19=0.2770 
20=0.2980 
21=0.3100 
2 2=0.3330 
23=C.35CC 
24=0.3620 
25=0.3710 
26=0. 3  8,6  C 
27=0.3920 
28=0.3980 
29=0.4050 
30=0.4190 
21=0.4230 
32=0.4210 
33=0.4390 
24=0. 45CC 
35=0.4640 
36=0.4710 
37=0.4850 
38=0.4940 
39=0.5080 
40=0.5220 
41=0.5410 
42=0.5530 
43=0.5710 
44=0.5960 
45=0.6110 
46=0.6240 
47=0.6440 
48=0.6660 
49=0.6900 
50=0.7150 
51=0.7410 
52=0.7700 
53=0.7910 
54=0.8250 
55=0.8430 
56=0. 8650 
57=0.8870 
58=0.9210 
55=0.9670 
60=0.9860 
61=1.0000 
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KCCFMAN 

SEARCH 

PLAN 


CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CDF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CDF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CDF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

CCF 

COF 


SEARCHER  SP E6C= 12 • 0 

speec-  8-° 

TOTAL  SEARCH  T  IME=  96. CO 

ALTERNATE 

SEARCH 

PLAN 

FACTQR=  0.9  MULTIPLIERS 


1  =  0. C 

2  =  C  .0 
2=  C .  C 
4  =  C .  0 
5=C • C01 C 
6=C.CC3C 
7=C.CC6C 
8  =  C .0250 
5=C.045C 

10=C .0670 
11  =  C .08  7  0 
12=C.IC5C 
13  =  C . 12CG 
14=C.128C 
15=C • 1550 
16  =  0 . 169C 
17=C. 186C 
18=C .2C2C 
19*0.2140 
2C=C.225C 
2l=C.244C 
22* C.25SC 
23=C.274C 
24=0 . 2920 
25  =  C .3 12C 
26=  C .  327C 
27=C . 34 1 C 
28  =  C  .356C 
29=C.372C 
30=C.39IC 
3  1=C .4C9C 
32=0. 424C 
33=C.439C 
34=C.448C 
35  =  C  »46GC 
36=C.473C 
37=C.48CC 
38=C.492C 
39=C • 50 1 C 
4C=C.5C6C 
41=C.517C 
42=C . 5220 
43=0.5340 
44=C . 548C 
45=C.56CC 
46=C.568G 
47=C.579C 
48=C.593C 
49  =  C  .6 1 10 
50=  C . 63CC 
51  =  C  .6520 
52=C.676C 
53=C .  7C4C 
54=C  .7270 
55=C.760C 
5  6=  C . 794C 
57=C.8490 
58=C.9ICC 
5S=C.963C 
60  =  C  .9920 
61=1. COCC 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 


13 

14 

15 


CDF 
CCF 
CCF 
CCF 
CCF 
CDF 
CCF 
CCF 
COF 
CDF  __ 
CCF  11 
COF  12 
CCF 
CCF 

CCF  „ 
CCF  16 
CDF  17 
CDF  18 
CCF  19 
CDF  20 
CCF  21 
CCF  22 
CCF  23 
CCF  24 
CCF  25 
CCF  26 
CCF  27 
CDF  28 
CDF  29 
CCF  30 
CDF  31 
CCF  32 
CCF  33 
CDF  34 
CCF  35 
CCF  36 
CDF  37 
CCF  38 
CDF  39 
■CCF  40 
CCF  41 
CDF  42 
CCF  43 
CCF  44 
CDF  45 
CDF  46 
CCF  47= 
CDF  48= 
CCF  49= 
CCF  50= 
CDF  51= 
CCF  52= 
CDF  53= 
CCF  54= 
CCF  55= 
CDF  56= 
CDF  57= 
CCF  58= 
CDF  59= 
CCF  60= 
CCF  61= 


=  0.0 
=0.0030 
=0.0050 
=0.0090 
=0.0240 
=0.0460 
=0.0600 
=0.0890 
=0.1110 
=0.1330 
=0.1490 
=0. 16 5 C 
=0.1860 
=0.2Q2C 
=0.2200 
=0.2350 
=0.2510 
=C . 2700 
=0.2800 
0.296C 
0.3190 
0.3300 
C.35CC 
0.3590 
0.3730 
0 .3830 
0.3970 
0 .4070 
0.4100 
0.421C 
C.430C 
0.4420 
0.4470 
0.453C 
0 .4650 
C.431C 
C.486C 
0.4970 
0 . 507  0 
0.5150 
0.5250 
0 . 5400 
0.5470 
0.5540 
0.5800 
0.5880 
0 .6070 
0.628C 
0.6450 
0.6670 
0. 63  SC 
0.7100 
0.7360 
0.756C 
0.7810 
0.79SC 
0.8190 
0.8370 
C. 8550 
0.8810 
1.0000 


2 .00 


SEARCHER  SPEED=12.0 
ASSLNED  TARGET  SPEEC=  8.0 
TINE  LATE=  4.0 
TCTAL  SEARCH  T  IME=  96.00 


KCCFHAN 

ALTERNATE 

SEARCH 

SEARCH 

PLAN 

PLAN 

FACTQR=  1.0  NUI 

CCF 

1  =  C.C 

CDF 

1  =  0.0 

CCF 

2  =  0.0 

CCF 

2=0.0080 

CCF 

2  =  C.C 

CCF 

3=0.0150 

CCF 

4=C.O 

CCF 

4=0.0330 

CCF 

5=0.0010 

CCF 

5=0.0470 

CDF 

6=C.CC2C 

CDF 

6=C.06GC 

CCF 

7=  C . CC6  C 

CCF 

7=0.0810 

CCF 

8  =  0 .  C25C 

CCF 

8=0.1000 

CCF 

S=C.C4SC 

CDF 

9=0. 1050 

CCF 

IC  =  C  •  067  C 

CDF 

10=0. 1230 

CCF 

1 1  =  C • C87C 

CCF 

11=0.1360 

CCF 

12=  C .  1C5C 

CDF 

12*0.1560 

CCF 

12=0.1200 

CCF 

12=0.1660 

CDF 

14  =  C. 128C 

CCF 

14=0.1310 

CCF 

1 5  =  C  .1550 

CCF 

15=0.1940 

CCF 

16  =  0. 169C 

CCF 

16=0.2100 

CCF 

17=C. 1680 

CDF 

17=0.2230 

CCF 

1 8  =  C  . 202C 

CDF 

18=0.2320 

CCF 

19=C.214G 

CCF 

19=0.2510 

CCF 

20  =  0 . 22S  C 

CDF 

20=0.2740 

CCF 

2  1  =  C .2440 

CCF 

21=0.2920 

CCF 

22  =  C . 259  C 

CCF 

22=0.3140 

CCF 

23  =  C  .2740 

CDF 

22=C. 33CC 

CCF 

24=0.2920 

CCF 

24=0.3470 

CCF 

25=C . 212C 

CCF 

25=0.3620 

CCF 

26=C.227C 

CCF 

26=0.3760 

CCF 

27=C.341C 

CCF 

27=0.3870 

CCF 

2E=C.356C 

CDF 

28=0.3960 

CCF 

25=C.372C 

CDF 

29=0.3980 

CCF 

3C=C.291C 

CCF 

30=0.4060 

CCF 

21=C.4CSC 

CDF 

3 1=0. 4 11C 

iCF 

32=G.424C 

CDF 

22=0.4170 

CCF 

33  =  0 . 439  C 

CCF 

33=0.4220 

CCF 

34=0.4480 

CDF 

24=0. 425C 

CCF 

35  =  C  .46C,C 

CCF 

35=0.4270 

CCF 

36  =  C . 473  C 

CCF 

36=0.4500 

CCF 

37=C.48CC 

CDF 

27=C.46CC • 

CCF 

38=C.492C 

CCF 

38=0.4700 

CCF 

3S=C • 5C1 C 

CDF 

39=0.4790 

CCF 

4C=C.5C6C 

■CCF 

40=0.4890 

CCF 

41=C.517C 

CCF 

41=0.4960 

CCF 

42=C. 522C 

CDF 

42=0.5040 

CCF 

43=C . 534C 

CDF 

43=0.5130 

CCF 

44=C.548C 

CCF 

44=0.5240 

CCF 

4£=C . 56CC 

CDF 

45=0.5330 

CCF 

46=C .5680 

CDF 

46=0.5470 

CCF 

47=C.579C 

CCF 

47=0.5600 

CCF 

48=C.593C 

CDF 

48=0.5730 

CCF 

49=C .6110 

CCF 

49=0.5900 

CDF 

5C=C.63CC 

CCF 

50=0.6150 

CCF 

5  1  =  C  .6520 

CDF 

51=0.64,10 

CCF 

52=C.676C 

CCF 

52=0.6550 

CCF 

53  =  C . 7C4  C 

CCF 

53=0.6770 

CCF 

54=C.727C 

CCF 

54=0.6520 

CCF 

55=C.760C 

CCF 

55=0.7110 

CDF 

56  =  C . 794C 

CDF 

56=0.7440 

CCF 

57=C.649C 

CDF 

57=0.7560 

CCF 

56=  C .9  IOC 

CCF 

58=0.7800 

CCF 

59  =  C  •  96  3  C 

CDF 

59  =  0.80,20 

CCF 

60=C .9920 

CCF 

60=0.3150 

CDF 

61=1. OOCC 

CCF 

61=1.0000 

2.CC 
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S E ARCHER  SPEED=  12 . 0 
ASSLPED  TARGET  $PEEC=  8.0 
TIPE  LATE=  ^,0 
TOTAL  SEARCH  T  IME=  56. CO 


KCCPPAN 

SEARCH 


ALTERNATE 
SEARCH 


PLAN 

PLAN 

FACTOR=  i.i  PI 

CDF 

1  =  C.C 

CCF 

1  =  0.0 

CCF 

2  =  C  .0 

COF 

2=0.0020 

CCF 

3  =  0.0 

CCF 

3=0.0070 

CCF 

4  =  C.C 

CDF 

4=0.0140 

CCF 

5  =  C  •  00  10 

CCF 

5  =  0.0-340 

CCF 

6=C.CC3C 

CCF 

6=0;i054C 

CDF 

7=0  »006C 

COF 

7=C. 07CC 

CCF 

8  =  C  .C25C 

CCF 

8=0.0880 

CDF 

5=0.0450 

CCF 

9=0.0990 

CCF 

IC=C.C67C 

CCF 

10=0.1130 

CCF 

1 1  =  C . CS7C 

CCF 

11=0.1250 

CDF 

l2=CilC5C 

CDF 

12=0.1370 

CCF 

L'i=C  .  120C 

CDF 

13=C. 1500 

CCF 

14=0 • 138C 

CCF 

14=0.1630 

CCF 

15=0.1550 

CDF 

15=0. 185C 

CCF 

16  =  C . 165C 

CCF 

16=0. i960 

CDF 

17=0 • 188C 

CCF 

17=0.2060 

CCF 

18=C.202C 

COF 

18=0.2170 

CCF 

19=C.214C 

CCF 

19  =  0*.  2350 

CDF 

2C=C.229C 

CDF 

20=0.2470 

CCF 

2  L  =  C .2440 

CCF 

21=0.2670 

CCF 

22=0.2550 

(vCF 

22=0.2780 

CCF 

22=0.2740 

COF 

23=0.2570 

CCF 

24=0.2920 

CCF 

24=0.3100 

CDF 

25=0.3120 

CCF 

25=0.3230 

CCF 

26=C .3270 

CCF 

26=C. 3300 

CCF 

27  =  0 .3410 

CCF 

27=0.3390 

CCF 

28=0.2560 

CDF 

28=0.3490 

CCF 

2S  =  C  .3720 

CDF 

29=0.3570 

CCF 

30*0.3510 

CCF 

30=0  73660 

CCF 

31=0.4  05  C 

CDF 

31=0.3*750 

CCF 

32=0.4240 

CDF 

32=G.3.’82C 

CCF 

33=C.435C 

CCF 

33=0.3900 

CCF 

34=0.4480 

CCF 

34=0.3580 

CCF 

35=0. 46CC 

CCF 

35=0.4060 

CDF 

36  =  C . 473  C 

CCF 

36=0.4120 

CC.- 

37=  C .4800 

CDF 

37=0.4140 

CCF 

38  =  C .452  C 

CCF 

38=0.4170 

CDF 

35=C.5CIC 

CDF 

39=0.4280 

CCF 

40=0.5060 

.CCF 

40=0.4380 

CCF 

41=C.517C 

CCF 

41=0.4480 

CDF 

42  =  C  .5220 

CDF. 

42=0.4550 

CCF 

43=0.5340 

CDF 

43=0.4620 

CCF 

44=0.5480 

CCF 

44=0.4700 

CCF 

45=0. 56CC 

CDF 

45=0.4840 

CCF 

46=0. 568C 

CDF 

46=0.4950 

CDF 

47=C.57SC 

CCF 

47=0.5030 

CCF 

48=0.5530 

CDF 

48=0. 523C 

CCF 

4S  =  C  .6  l  ro 

CCF 

49=0.5300 

COF 

50=  C.  63.0 C 

CCF 

50=0.5470 

CCF 

51=0.6520 

CDF 

51=0.5650 

CCF 

52=C .6760 

CCF 

52=0.5750 

CCF 

53=  C.  704  C 

CCF 

53=0.5880 

CCF 

54=0.7270 

CCF 

54=0.6170 

CCF 

55  =  0. 76CC 

CCF 

55=0.6370 

CDF 

56=0.7940 

CDF 

56=C.662C 

CCF 

57=  C  .8490 

CCF 

57=0.6360 

CCF 

56=0.9100 

CCF 

58=0.7110 

CCF 

55=0.5630 

COF 

5S=Q.725C 

CCF 

60=0.9920 

CCF 

6C=0.755C 

CDF 

61=1.0000 

CCF 

61=1.0000 

2.CC 
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-SCALE:  «*«=  Q.750E  00  UNITS 

-SCALE:  ♦'*«=  0.167E-01  UNITS 


KCCPMAN 

SEARCH 

PLAN 


1*C.C 
2-C.C 
3*C.C 
4*C.C 
5*C  .CO  10 
6*C.  0C3C 
7=C.0C6C 
8*C  .0250 
9«C.G4SC 
1C=C.C67C 
li*C.G87C 

14*C  • 128C 

15- C.15SC 
i6*C •  1690 

;i7*c.ieec 

16- C.2C2C 
19*C.214C 
2C=C.229C 
2  1>C.2A<4C 
22*C  .2590 
23*C.274C 
24*C.292C 
2S=C.312C 
26*C.327C 
27*C.341C 
28*C.3S6C 
29=C.272C 
3C*C.391C 
31*C.4C9C 
32*0.4240 
33*C • 4390 
34*0.4480 
35*C  .4cCC 
36=C.473C 
37*C.48CC 
38*0.4920 
39=C • 50 1 C 
4G*C.5C6C 
4l*C .5170 
42*0.5220 
43*0.5340 
44*0.5480 
4S*C.£fcCC 
46*0.5680 
4  7  *  C  •  5  7  9  C 
48*0. 5S3C 
49*0.6110 
50*0.6300 
51*0.6520 
52*0.6760 
52*0. 7C4C 
54*0.7270 
55*C.76CC 
54*  C • 7940 
57=C.349C 
58*  C  .9  IOC 
59=C.943C 
60*C .9920 
61*1. OOOC 


SEARCHER  SPEED=12.0 
•ASSURED  TARGET  SPEEC*  8.0 
TIRE  LATE*  4.0 
TOTAL  SEARCH  TIME*  96. CO 

ALTERNATE 

SEARCH 

PLAN 

FACTOR*  1.2  MULTIPLIER*  2. CO 

CCF  1*0.0 
CCF  2*0.0 
CCF  3*0.0020 
CDF  4*0.0040 
CCF  5*0.0100 
CCF  6*0.0180 
COF  7*0.0290 
CCF  8*0.0480 
CCF  9*0.0680 
CCF  i;G;a0'.  G  8  60 
CCF  11*0.0930 
CDF  12*0.1130 
CCF  13*0.1320 
CCF  14*0.1470 
CDF  15*0.1580 
CCF  16*0.1750 
CCF  17*0.1860 
CCF  18*C.2CCC 
CCF  19*C.2 100 
CDF  20*0.2210 
CCF  21*0.2340 
CCF  22*0.2470 
CDF  23*0. 273C 
CCF  24*0.2920 
CCF  25*0. 306C 
CCF  26*C.32GC 
CCF  27*0.3300 
CDF  28*0.3430 
CDF  29*0.3510 
CCF  30*0. 362C 
COF  31*0. 366C 
CDF  32*0 .3T1C 
CCF  33*0. 378C 
COF  34*0. 386C 
CCF  35*0.3920 
CCF  36*C.397C 
CDF  37*0. 4C8C 
CCF  38*0. 418C 
COF  39*0.4 25C 
•  CCF  40*0.4320 
CCF  41*0.4380 
COF  42*0.4490 
CDF  43*0. 454G 
CCF  44*0.4620 
CDF  45*0. 472C 
CDF  46*0.4800 
CCF  47*0.4920 
CDF  48=C. 5000 
CCF  49*0.5130 
CCF  50*0.5330 
CDF  51*0.5420 
CCF  52*0.5550 
CCF  53*0.5640 
CCF  54*0.57,40 
CCF  55*O<5640 
CDF  56*0.6010 
CDF  57=0.6 180 
CCF  58*0.6390 
CCF  59=0. 659C 
CDF  60* C • 68GC 
CCF  61*1.0000 


63 


***  +  ****#*  **■)(  +  **-#**-»mh;*  +  ***#****#+•*  ****■#■*■**  +# 

*  o 

+  u 

♦  #  • 

#o 

♦  *>0 

+  * 

♦  # 

* 

+  * 

♦  * 

+  * 

♦ 

•  +  * 

•  +  * 

•  ♦  # 

* 

•  +  * 

•  +  * 

•  +  # 

# 

•  ♦  *  u 

•  +  *  • 

*»n 

•  +  *  >r 

•  +  * 

•  ♦  # 

* 

•  ♦  * 

•  +  ■* 

•  ♦  * 

♦ 

•  f  * 

•  +  * 

•  +  * 

* 

*  +  * 

•  ♦  * 

•  f  * 


+  • 

♦  .• 
+ 


+  • 

•f  • 


■f  •* 
f* 

+  ■* 

■* 
fir 
t  +  o 

it  • 

**>  +  #■***#***#+**#***#**♦####*■*##•*  +  **■****■***+*<-> 


I  I 
X  >• 


r» 

CJ 

ro 

r- 

'O 

to 

^n» 

H 

• 

• 

• 

• 

o 

u 

V 

u 

64 


SCALE:  •**"=  0.750E  GO  UNITS 

SCALE:  "*"=  0.I67E-0I  UNITS 


KCCFNAN 

SEARCH 

PLAN 


1*C.C 
2*0.0 
3*0.0 
4*C.C 
5*c  .GO 10 
6*C.0C3C 
7*C.CC6C 
8*C .0250 
9*C . 0450 
IC=C.C67C 
il*C.037C 
12*C.1C5C 
12*0.1200 
‘  38C 

c  cr 


55C 

690 

88C 


VUI 

SEI 


F  14*C. 

F  15*C. 

F  16*0. 

=  17*C . 

:  18*C.202C 
19*0.2140 
2C*C • 229  C 
2l*C.244C 
22*C .2590 
22*C.274C 
24*C.292C 
25*C.212C 
26*  C .  227C 
27*C.341C 
28*C.256C 
29*C  .372C 
3C-C.391C 
31*C.4C9C 
32*0.4240 
33*C.439C 
34=C .448C 
35*C  .4600 
36*C.473C 
37*C,48CC 
38*C.492C 
39*C • SCI C 
40*0.5060 
4i*C.5l7C 
42*C. 5220 
42*0.5240 
44-C.548C 
45*C.56CC 
46*C.568C 
47*C.579C 
48*C.592C 
49*0.6110 
5C=C.c3CC 
51*0.6520 
52*0.6760 
52*0.7040 
54*0.7270 
55*0. 76CC 
56*0.7940 
57*0.8490 
58*  C .9100 
59*0.9630 
60*0.9920 
Cl* 1.  COCO 


SE/RCHER  SPEED*12.0 

tiS^.E?tIAP9EI  SP6EC-  8.0 
TINE  LATE*  4.0 

TOTAL  SEARCH  TIME*  96. CO 

ALTERNATE 

SEARCH 

PLAN 

FACTOR*  1.3  MULTIPLIER* 


CCF 

COF 

CCF 

CDF 

CDF 

CCF 

.if 

CCF 

CDF 


1*0.0 

2*0.1 


..0 
3*0.0 
4*0.0 
5*0.0 

„„„  6*0.0020 
CQF  7*0.0060 
CCF  8*0.0150 
9*0.0240 
™  10*0.0300 
CCF  11*0.0420 
CDF  12*0.0690 
CDF  13*0.0970 
CCF  14*0.1120 
CDF  15*0.1400 
CCF  16*0.1610 
CCF  17*0.1760 
COF  18*0.1350 
CCF  19*0.1960 
CDF  20*0.2140 
CDF  *1*0.2310 
CDF  22*0.2590 
COF  23*0.2710 
CCF  24*0.2920 
CCF  25*0.3070 
CCF  26*0.3220 
CCF  27*0.3420 
COF  28*0.3530 
CDF  29*0.3670 
COF  30*0.3760 
COF  31*0.3820 
CQF  3**0.3860 
CCF  33*0.3960 
COF  24*0.4000 
CCF  35*0.4010 
CCF  36*0.4040 
$££  27=0.4110 
CCF  38*0.4180 
CDF  39*0.4210 
CDF  40*0.4230 
CCF  41*0.4270 
COF. 42*0. 4280 
CDF  43*0.4340 
CCF  44*0.4400 
CDF  45*0.4490 
CDF  46*0.4570 
CCF  47*0.4650 
CDF  4,3*0.4730 
CCF  49=0.4350 
CCF  50*0.4990 
CDF  51*0.5150 
CCF  52*0.5280 
CDF  53*0.5420 
CCF  54*0.5560 
CCF  55=0.5690 
CDF  56*0.5760 
CDF  57*0.5890 
CCF  58*0.5940 
CDF  59*0.6180 
CCF  60*0.6330 
CCF  61*1.0000 


2. CC 
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SCALE:  *»♦•«  0.750E  00  UNITS 

SCALE:  «*"=  0.147E-01  UNITS 


kccfman 

SEARCH 

PLAN 


SEARCHER  SPEED=12.0 
ASSUMED  TARGET  SPEED*  8.C 
TIME  L AT  E=  4.0 
TCTAL  SEARCH  T IME=  96.00 

ALTERNATE 

SEARCH 

PLAN 

FACT0R=  1.4  MULTIPLIER*  2.00 


CCF  1C  = 
CCF  11  = 
CDF  12= 
CCF  13= 
CCF  14  = 
CDF  1E= 
CCF  16= 
CCF  17= 
CDF  18= 
CCF  19= 
CCF  20= 
CCF  21  = 
CCF  22= 
'CDF  22  = 
CCF  24= 
CCF  25  = 
CCF  26= 
CCF  27= 
CCF  28  = 
CCF  29  = 
CCF  30= 
CDF  31= 
CCF  22  = 
CCF  32  = 
CDF  24  = 
CCF  35= 
CCF  36  = 
CDF  37= 
CCF  38  = 
CCF  39  = 
CCF  4C= 
CCF  41= 
COF  42= 
CCF  43= 
CCF  44= 
CDF  45= 
CCF  46= 
CCF  47= 
CDF  48= 
CCF  49= 
CCF  50= 
CDF  51= 
CCF  52= 
CCF  52= 
CCF  54= 
CCF  55= 
CCF  56= 
CCF  57= 
CCF  58= 
CDF  59= 
CCF  60= 
CCF  61  = 


=0.0 

=c.o 

=c.c 

=c.c 

=C.C01C 
=  C  .0020 
=C. CC6C 
=C.C25C 
=C . 0450 
=C.C67C 
=  C . C8  70 
=  C  .  1 0  5  C 
=  C  .'120C 
=C .1380 
=  C « 155C 
=C . 169C 
=C . 1880 
=0.2020 
=  C .2  14C 
=C .2290 
=  C  •  244C 
=0.2590 
=  C .  2740 
=  C  .2920 
=C .2120 
=  C .  22  7  C 
=  C .34  1C 
=  C  .  3  5  6  C 
=  C  .372C 
=  0.3910 
=  C  •  4  C  9  C 
=  C  .4240 
=  C  .4390 
=  C.448C 
=  C.46CC 
=  C.473C 
=  C  .48CC 
=  C  .4920 
=  C  •  501 C 
=  C .  5C6C 
=0.5170 
=0.5220 
=C . 534C 
=0.5480 
=C . 5600 
=  C  . 568 C 
=0.5790 
=  C . 592  C 
=0.6110 
=C .6300 
C.652C 
C.676C 
C.7C4C 
C.727C 
C  .7600 
C .  7940 
C.84SC 
C  .9  100 
C.963C 
C.992C 
1.0000 


CCF  1 
CCF  2 
COF  3 
CCF  4 
CDF  5 
CCF  6 
CCF  7 
CDF  8 
CCF  9 
CDF  10 
CDF  It 
CCF  12= 
CDF  13= 
CDF  14= 
CCF  15= 
CDF  16  = 
CCF  17= 
CDF  18= 
CCF  19= 
CCF  20= 
CDF  21= 
CCF  22= 
CCF  23= 
CDF  24= 
CCF  25= 
CDF  26= 
CCF  27= 
CCF  28= 
CDF  29= 
CCF  20= 
CCF  31= 
CDF  32= 
CCF  33  = 
CCF  34  = 
CDF  35= 
CCF  36  = 
CDF  37  = 
CCF  38= 
CCF  39  = 
■  CDF  40  = 
CCF  41= 
CCF  42  = 
CDF  43= 
CCF  44= 
CCF  45= 
CDF  46= 
CCF  47= 
CCF  48  = 
CDF  49= 
CCF  50= 
CDF  51= 
CCF  52= 
CDF  53= 
CDF  54= 
CDF  55= 
CCF  56= 
CDF  57= 
CCF  58= 
CCF  59= 
CDF  60= 
CCF  61= 


=  0.0 
:=o.o 
;=o .  o 
=  0.0 
=  0.0 
=  0.0 
=  0.0 
=  0.0 
=0.0010 
=0.0140 
=0.0230 
=0.0290 
=0.0410 
=0.0560 
=0.0300 
=0.1040 
=0.1220 
=0.1360 
=0.1550 
=  0. 169C 
=0.1840 
=0.1960 
=0.2150 
=  0.2340 
=0.2530 
=0.2650 
=  0.2780 
=0.2880 
=0.3010 
=0.3110 
=0.3230 
=  0.3330 
=0.3410 
=0.3460 
=0.3580 
=0.3670 
=  0.3760 
=0.3370 
=0.3950 
=  0-4060 
=0.4140 
=0.4190 
=0.4250 
=0.4320 
=0.4400 
=0.4460 
=0.4530 
=0.4600 
=0.4710 
=0.4790 
=0.4860 
=0.5050 
=0.5150 
=0 . 527C 
=0.5390 
=0.5490 
=0. 5620 
=  0 . 57  1C 
0.5880 
0.602C 
1.0000 
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KCCPMAN 

SEARCH 

PLAN 


CCF  1=0.0 
CCF  2*0.0 
CCF  3  =  C.C 
CCF  4  =  0.0 
CCF  5*C.C0lC 
CCF  6*0.0030 
CCF  7*0.0060 
CCF  8=0.0250 
CCF  9*0.0450 
CCF  IC*C.C67C 
CDF  11*0.0370 
CCF  12*0  •  10£C 
CCF  13*C  •  12CC 
CDF  14*0.1380 
CCF  15=0.1550 
CCF  16*0.1690 
CCF  17*0.1680 
CCF  18*0.2020 
CCF  19*0.2140 
CCF  20*0.2290 
CCF  21*0.2440 
CDF  22=0.2590 
CCF  23=0.2740 
CCF  24*C,.252C 
CDF  25=0.3120 
CCF  26~C .3270 
CCF  27*0.3410 
CCF  28*0.3560 
>CF  25=0.3720. 
CDF  30*0.3910 
CCF  3  1  =  0.4050 
CCF  32=0.4240 
f  33=0.4350 
CCF  34*0.4460 
CCF  35=0.4600 
COF  36*0.4730 
CCF  37=0. 48CC 
CCF  38=0.4520 
CCF  35  =  0. 5C1C 
CCF  40=0.5060 
CpF  41*0.5170 
CCF  4**0  • 522C 
CCF  43*0.5340 
CDF  44*0.5480 
CCF  45=0.5600 
CCF  46=0.5680 
COF  47*0.5750 
CCF  48*0.5530 
CCF  49*C .6 11C 
CCF  50=0.6300 
CCF  51*0.6520 
CCF  5**0.6760 
CCF  52=0.7040 
CCF  5«*C.727C 
CD F  55*0. 76CC 
CCF  56*0.7940 
CCF  57*0.8490 
jCF  IJ-C.91CC 
:CF  59=0.5630 
;CF  60=0.5920 
'CF  61*1. OCCC 


SEARCHER  SPEE0=12.0 

S"ic3  8-° 
TCTAL  SEARCH  TIME*  96. CO 

ALTERNATE 

SEARCH 

PLAN 


FACTOR*  1.5  MULTIPLIER*  2. CO 


JjOF  1*0.0 
CCF  2*0.0 
CCF  3*0.0 
£of  4*0.0 
CCF  5*0.0, 
CCF  6*0.0 
CDF  7*0.0 
CCF  8*0.0 
CDF  9*0.0 
CCF  10*0.0010 
CCF  11*0.0010 
CDF  1^*0.0040 
CCF  13*0.0100 
CCF  14*0.0170 
COF  15*0.0230 
££F  16*0.0350 
CCF  17*0.0510 
*  £££  18*0. 077C 
CCF  19*0.1040 
COF  20*0.1310 
CCF  t  1*0. 1460 
CCF  22*0. 161C 
CCF  23=0.1770 
CCF  24=0.1930 
CDF  25*0.2050 
CDF  ^6=0.2230 
CCF  27*0.2440 
COF  28*0.2580 
COF  29=0.2710 
CCF  30*0.2880 
CDF  31=0.2570 
CCF  32=0.3060 
CCF  33=0.3120 
CDF  34=0.3270 
CCF  35*0.3360 
CDF  36*0.3430 
CDF  37=0.3480 
CCF  38*0.3530 
COF  39=0.3640 
.  CDF  40=0.3710 
CCF  41*0.3790 
CDF  42*0.3820 
CCF  43*0.3870 
CCF  44*0,3950 
CDF  45*0.4020 
CCH  46=0.4110 
CCF  47*0.4190 
CDF  48*0.4250 
CCF  49=0.4320 
CDF  50*0.4410 
CCF  51=0.4490 
CCF  52=0.4570 
CDF  53=0.4650 
CCF  54=0.4800 
CCF  55=0.4990 
CDF  56=0.5130 
CCF  57=0.5210 
CCF  58=0.5310 
COF  59=0.5440 
CCF  60=0.5530 
CDF  61*1.0000 
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CCMPUTE  PARAMETERS  NECESSARY  TO  OBTAIN  A  SEARCH  PLAN 
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